Sparse analytic systems
نویسندگان
چکیده
Abstract Erdős [7] proved that the Continuum Hypothesis (CH) is equivalent to existence of an uncountable family $\mathcal {F}$ (real or complex) analytic functions, such $\big \{ f(x) \ : f \in \mathcal {F} \big \}$ countable for every x . We strengthen Erdős’ result by proving CH what we call sparse systems functions. use construct, assuming CH, equivalence relation $\sim $ on $\mathbb {R}$ any ‘analytic-anonymous’ attempt predict map $x \mapsto [x]_\sim must fail almost everywhere. This provides a consistently negative answer question Bajpai-Velleman [2].
منابع مشابه
A Sparse Factor-Analytic Probit Model for Congressional Voting Patterns
This paper adapts sparse factor models for exploring covariation in multivariate binary data, with an application to measuring latent factors in U.S. Congressional roll call voting patterns. This straightforward modification provides two advantages over traditional factor analysis of binary data. First, a sparsity prior can be used to assess the evidence that a given factor loading may be exact...
متن کاملRandom Sparse Polynomial Systems
Abstract Let f :=(f1, . . . , fn) be a sparse random polynomial system. This means that each f i has fixed support (list of possibly non-zero coefficients) and each coefficient has a Gaussian probability distribution of arbitrary variance. We express the expected number of roots of f inside a region U as the integral over U of a certain mixed volume form. When U = (C∗)n, the classical mixed vol...
متن کاملTutorial on Sparse Systems
Coordinated Multipoint (CoMP) transmission provides high theoretic gains in spectral efficiency with coherent Joint Transmission (JT) to multiple users. However, this requires accurate Channel State Information at the Transmitter (CSIT). Unfortunately, coherent JT CoMP often is accompanied by long system delays, due to e.g. data sharing over backhaul links. Therefore, the CSIT will be outdated....
متن کاملImproved Channel Estimation for DVB-T2 Systems by Utilizing Side Information on OFDM Sparse Channel Estimation
The second generation of digital video broadcasting (DVB-T2) standard utilizes orthogonal frequency division multiplexing (OFDM) system to reduce and to compensate the channel effects by utilizing its estimation. Since wireless channels are inherently sparse, it is possible to utilize sparse representation (SR) methods to estimate the channel. In addition to sparsity feature of the channel, the...
متن کاملSolving Sparse Integer Linear Systems
We propose a new algorithm to solve sparse linear systems of equations over the integers. This algorithm is based on a p-adic lifting technique combined with the use of block matrices with structured blocks. It achieves a sub-cubic complexity in terms of machine operations subject to a conjecture on the e ectiveness of certain sparse projections. A LinBox based implementation of this algorithm ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Forum of Mathematics, Sigma
سال: 2023
ISSN: ['2050-5094']
DOI: https://doi.org/10.1017/fms.2023.54